#include <bits/stdc++.h>
using namespace std;
int t, m;
int f[1001];
int w[101], c[101];

int main(){
    cin >> t >> m;
    for (int i = 1; i <= m;i++) {
        cin >> w[i] >> c[i];
    }

    for (int i = 1; i <= m;i++) {
        for (int v = t; v >= w[i];v--) {
            f[v] = max(f[v], f[v - w[i]] + c[i]);
        }
    }

    cout << f[t];
    return 0;
}